Indistinguishable from Magic: Perception, Knowledge, Technology, Art
نویسندگان
چکیده
منابع مشابه
Why any sufficiently advanced technology is indistinguishable from noise
It has been well-known since the pioneering work of Claude Shannon in the 1940s that a message transmitted with optimal efficiency over a channel of limited bandwidth is indistinguishable from random noise to a receiver who is unfamiliar with the language in which the message is written. In this letter we demonstrate an equivalent result about electromagnetic transmissions. We show that when el...
متن کاملAlgorithmic Adventures - From Knowledge to Magic
What is an algorithm, what can we compute and what might we compute in the fu-ture? These are the questions which underline Hromkovič's book Algorithmic Adventures: From Knowledge to Magic. It covers a relatively broad range of topics, at an introductory overview level, which originated from a public lecture series at ETH Zürich (Swiss Federal Institute of Technology Zürich) in 2005. Given the ...
متن کاملWhen Are Description Logic Knowledge Bases Indistinguishable?
Deciding inseparability of description logic knowledge bases (KBs) with respect to conjunctive queries is fundamental for many KB engineering and maintenance tasks including versioning, module extraction, knowledge exchange and forgetting. We study the combined and data complexity of this inseparability problem for fragments of Horn-ALCHI, including the description logics underpinning OWL 2 QL ...
متن کاملIndistinguishable Proofs of Work or Knowledge
Foteini Baldimtsi is an Assistant Professor in the Computer Science Department at George Mason University. She received her Ph.D. from Brown University in May 2014 and worked as a postdoctoral researcher in Boston University and University of Athens. Her research interests are in the areas of cryptography, security and data privacy with a special focus in electronic payments, Bitcoin and blockc...
متن کاملAlgorithms Meet Art, Puzzles, and Magic
Two years before WADS began, my father Martin Demaine and my six-year-old self designed and made puzzles as the Erik and Dad Puzzle Company, which distributed to toy stores across Canada. So began our journey into the interactions between algorithms and the arts. More and more, we find that our mathematical research and artistic projects converge, with the artistic side inspiring the mathematic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Leonardo
سال: 2020
ISSN: 0024-094X,1530-9282
DOI: 10.1162/leon_a_01739